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(54) TDIiA-based fixed wireless ioop system 

(57) A time<Jivision'multiplexed fixed wireless loop 
system and methods therefor are disclosed. The system 
comprises a plurality of cells each having a base station 
and a plurality of terminals. The t>ase station includes a 
steerable and adjustable muttibeam antenna for com- 
municating with each of the terminals, which have fixed 



antennas. A cell controller associated with each base 
station allocates communication time slots so as to min- 
imize mutual interference between t>ase station/termi- 
nal links sharing the same time slot. Slot assignment is 
based on regional, periodically updated interference 
measurements that are stored in data bases. 
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Description 

/ 

Statement of Related Cases 

s The present case is related to Attorney Docket No.: Avidor 1-11-36-7-13, filed on even date herewith and having 

the same inventors; and Attorney Docket No.: Avidor 3-13-36-9-15, filed on even date herewith and having the same 
Inventors. 

Field of the Invention 

10 

The present invention relates to wireless \oop systems, and more partteularly to fixed wireless loop systems based 
on time division multiplexing schemes. 

Background of the Invention 

15 

Fixed wireless loop (FWL) communications systems support distribution of data and voice transmissk>n. Such 
systems are usually segmented into 'cells.* A base-station antenna located within each cell transmits signals to, and 
receives signals from, a plurality of terminals or peripheral statkxis also located within the cell. The cell need not be 
contiguous; the t>ase statkxi of one cell may sennce a select region or regions within the nominal boundaries of a 

20 nearby cell as geography or other factors dictate. The large number of transmitting sources present in FWL systems 
create a potential for a significant amount of interference with the connmunication between any particular base station 
antenna and terminal. Such interference can be caused by other transmitters within the cell, or in other cells. 

FWL systems typk^ally utilize methods of frequency division multiplexing (FDM), time division multiplexing (TDM) 
or code division multiplexing access (CDMA)) to maximize system capacity and mitigate interference. Presently, it is 

2S widely believed that CDMA-based FWL systems are superior to TDM and FDM systems in terms of achieveable ca- 
pacity. The main reason for this belief is that TDM and FDM are limited to high frequency reuse factors, typically about 
seven, while the frequency reuse factor for CDMA can be set to one. Sectorized antennas further increase the perceived 
advantage of CDMA, because it is typically conskJered impractical to lower the reuse factor of TDM-based systems 
even when sectorized base station antennas are available. 

30 CDMA-based systems possess a limitation, however, that is not shared by TDM-based systems. In particular, in 

CDMA-based systems, the base station antenna continuously Illuminates all the terminals within a cell or sector In 
TDM-based systems, the base statbn antenna for a particular cell illuminates only those terminals that are active 
during a partbular time sbt The potential therefore exists for TDM4>ased systems to collect less interference from 
other emitters and to generate less interference to other receivers. 

35 

Summary of the Invention 

A system and method for a TDM-based fixed wireless )oop system are disclosed. The present system consists of 
a plurality of cells, each containing a base station and a plurality of terminals. Each base statbn generates several 

40 antenna beams for receiving transmissk)ns from terminals within the same cell ('in-cell terminals') and other beams 
tor transmitting to the in-cell terminals. Each receive beam and each transmit beam communicates with one terminal 
for an allocated period of time known as a time slot. 

Associated with each base statkxi is a cell controller that regulates access to the air, and beam and time slot 
alkxatkxY. In one of many novel aspects of the present system, time sbts are allocated based on the prevailing system 

45 interference. In particular, for approval of receive or 'uplink' stots, i.e., slots used for terminal transmlssbns to the base 
station, the interference level at the base statbn receiver due to other in-cell and out-of-cell transmitting tenninals must 
be low enough to allow satisfactory reception. In addition, transmissbn on the selected sbt must not render other links 
unusable. As to transmit sbts, i.e., sbts used for base statbn transmissions to a terminal, the Interference level at the 
terminal receiver due to other in-cell transmit beams and out-of-cell transmit beams on the same stot must be low 

so enough to allow satisfactory reception. Furthemriore, the transmit beam on that stot must not render other links unusable. 

To allocate time slots based on out-of-cell inlerferers requires communication between the cell controllers of neigh- 
boring cells. In another novel aspect of the present inventton, each cell controller shares information concerning the 
activatbn and deactivatbn of base statbn - terminal links within its cell with other cell controllers in the system. To 
estimate the affect of such out-of-rcell changes, each cell controller accesses a novel data base containing information 

ss about the mutual interference levels between every potential link In the cell controller's cell and every potential link in 
neighboring cells. In preferred embodiments, each cell controller has Its own data base. The data base Is perbdically 
updated to reflect changing system conditbns. 

A terminal's request for access to the air is denied unless a suitable transmit and a suitable receive sbt are found. 
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As such, the present invention protects active links from interruptions and call drops by blocking service requests if 
necessary. Such protection is In contrast to CDMA-based methods in which blocking may take the from of Incremental 
degradation in the quality of ongoing calls, sometimes leading to call drops. 

If a terminal's sen^ice request is accepted, the cell controller directs its beam formers to synthesize an antenna 
s pattem that results in an optimized signal to interference ratio at the antenna output. 

Brief Description of the Drawings 

Further features of the invention will become more apparent from the folbwing detailed description of specific 
10 emtxxJiments thereof when read in conjunction with the accompanying drawings, in whk:h: 

FIG. 1 Is a simplified representatkxi of a cellular FWL system according to the present Invention; 
FIG. 2 shows beams generated by the base statkxt antenna of one of the cells of the system of FIG. 1; 
FIG. 3 shows an exemplary frame structure; 
IS FIG. 4 is a flow diagram illustrating several cell controller activities; 

FIG. 5 shows an exemplary radiation pattem of a beam; 

FIG. 6 Illustrates two links In different cells and the potential for interference between such links; 
FIG. 7a shows an exemplary method for measuring downlink interference; 
FIG. 7b shows an exemplary method for measuring uplink interference; 
20 FIG. 8 is an lllustratbn of cell controller activity when advised of changes In in-cluster links; 

FIG. 9 illustrates an exemplary method for searching for an uplink and downlink time sk3t; 
FIG. 10 shows an exemplary radiatbn pattem of a radiator, 
FIG. 11 shows a flow diagram of beam former operatbn; 

FIG. 12 is a conceptual illustratbn of a beam-forming environment including only background interferers; 
25 FIG. 13 schematically illustrates the multiplication of radiator signals by the corresponding components of the 

optimal weighting vector to yieki a radiatk)n pattem having an optimized signal-to-total-lnterf erence ratk> at the 
antenna output; 

FIG. 14 is a conceptual illustratkx) of a beam-forming environment including several strong jammers; 
FIG. 15 shows the effect that notching out strong jammers has on signal-to-interference ratio; 
30 FIG. 1 6 Illustrates exemplary downlink electronics for a multi-beam FWL system according to the present lnventk>n; 

FIG. 17 illustrates exemplary uplink electronk:s for a multi-beam FWL system according to the present inventkm; 
and 

FIG. 18 shows an exemplary architecture of the phase and amplitude controllers. 

3S Detailed Description of the Invention 

For clarity of explanatk>n, the Illustrative embodiments of the present invention are presented as comprising Indi- 
viduai f unctk)nal bkx:te. The f unctbns these blocks represent may be provkied through the use of either shared or 
dedcated hardware, including, but not limited to, hardware capable of executing software. 

40 A time-division-multiplexed (TDM)-based fixed wireless \oop (FWL) system according to the present invention is 

capable of supporting conventional telephony, data, internet access, multimedia services and the tike. The system can 
be conceptualized as Including a plurality of hexagonal cells 5, three of which cells are shown In FIG. 1 and klentified 
as 5a, 5b and 5c. For clarity, the reference kJentifier for each feature within a partbular cell will have an alphabetic 
character appended thereto to Identify the feature as belonging to the particular cell, e.g., "a, ' 'b, ' or 'c. ' The alphabetic 

45 character wilt be dropped for generic reference to ceils or features. 

The aforementioned hexagonal cell shape is the classical shape for design and analysis of wireless loop systems. 
It should be understood, however, that the cells 5 are not limited to having the kiealized hexagonal shape. A variety 
of factors, not the least of whk:h is geography, will Influence the desired shape of such cells for any particular imple- 
mentation. 

so Within each cell 5 is a centrally-k)cated base station 10 and a plurality of terminals or peripheral stations 15,.n. 

The base station 10 and each terminal IS, includes an antenna and associated receiving and transmitting electronics. 

While in FIG. 1 , only three terminals 15ai^, Bb^^ and 15a,^ are shown within each of the respective cells 5a, 5b and 

5c. it shoukJ be understood that many more of such terminals are typk^lly present in any given cell 5. The kientifier 

15, will be used for generk; reference to a single temninal. 
ss As those skilled in the art will recognized, the aforedescribed configuratkxi of the present FWL system is very 

simitar to mobile cellular systems. Instead of mobile units, the present FWL system has a plurality of fixed terminals 

15^.^. Such fixed terminals have antennas typically installed on roof-tops and the like. 

In preferred embodiments, each terminal antenna is directkxial. It will be appreciated, however, that due. to severe 
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size and cost constraints, such antennas niay be only moderately directbnal. Each terminal antenna is directed to f^:e 
the antenna of its respective base station 10. Additional description of a preferred embodiment of a tenninal antenna 
is provided later in this specification. 

In conjunction with suitable electronics and methods described In more detail later in this specification, the antenna 

s of each base station 10 generates several beams that 'hop" or rTX>ve throughout the cell 5, receiving and sending 
transmissions. As shown in FIG. 2 for an exemplary cell 5d, the generated beams Include 'receive' or 'uplink' beams 
20d that receive transmission on a first frequency. from the terminals ISd^-n* The generated beanris further include 
an equal numt>er of trarksmlt" or "downlink" beams 21d for transmitting Information, on a second frequency /2, to the 
terminals IS^.^. While such duplex operation is preferably implemented using FDM, e.g., two different frequencies, 

10 and /2 as described above, other methods for implementing duplex operation, among them time division duplexing 
(TDD), can be used. The term "link" will be used herein to refer, generally, to both the uplink and downlink communi- 
cations between a base statkxi 10 and terminal 15j. 

In the exemp^ry illustratkxi of FIG. 2, three uplink beanr>s 20d^^ and three downlink beams 21 communk:ating 
with five terminals 15dle.iQ are shown. In other embodiments, more or less simultaneously generated beams can be 

IS implemented. It will be appreciated that increasing the number of simultaneously generated beams potentially increases 
system capacity. Such an Increase in beams, however, also increases interference levels. Thus, the number of beams 
per cell is limited by interference levels, and will vary due to factors, such as, for example, geography, concentratkxi 
of terminals, buikling height and the like. It is expected that the number of simultaneously generated beams per cell 
will typically be in the range of about 2 to about 7. 

20 As previously noted, the present inventbn utilizes TDM. Thus, FIG. 2 shows the operation of the present TDM- 

based FWL system at one point In time. As illustrated in FIG. 3, the time axis Is divided into periodic frames 30, each 
having a plurality of time sbts 25^.j. The time available in each time sk>t 35-, Is typically unequally apportkmed to deliver 
a preamble 31 , to provide user identiflcatton and syncronlzatkxi information 32, to provkJe the 'payload" 33, and to 
provide guard time 34. The frames 30 have a typical duration on the order of milliseconds, while each time slot is 

2S significantly shorter. It will be appreciated that the time albtted per frame 30 and per time sbt 35j can vary depending 
on the communicatbn requirements of a particular applbatbn and implementation preferences. 

An uplink beam 20 receives information from a single terminal 15-,, and a downlink beam 21 transmits Informatbn 
to a single terminal 15| for the duration of a time slot 35j. The downlink to and uplink from a partbular terminal, need 
not, however, be contemporaneous. For example, FIG. 2 shows downlink beam 21 d, and uplink beam 20d^ commu- 

30 nicating with terminal ISdg during the same time slot. On the other hand, the downlink and uplink between the base 
statbn lOd and each of the terminals 15d7, 15d3. 15dg and 15d^o contemporaneous. 

Typically, a terminal 15 is assigned one slot 35j per time frame 30 for receiving/transmitting. More than one sbt 
per frame, however, either on the same beam or other beams, can be assigned to a single temninal 15; depending 
upon communication requirements. For example, rf there is a large anrx^unt of data transmissbn to or from a partbular 

35 terminal 1 5j, that terminal can be assigned several time slots per frame. 

The total number of 'active' terminals that can be supported per cell is upper bounded by b x T, where b is the 
number of beams per cell and T is the number of time sbts per frame. The actual number of active terminals 15 is 
usually less than b x T, even when demand exists, due to Interference consideratbns. In partbular, some time sbts, 
depending on the location of the terminals 15 requesting sen/be at that time, might be unusable due to severe Inter- 

40 ference. Moreover, such sbts might need to remain unused in order to avoid interfering with certain active tenmlnals. 

In preferred embodiments, the frame and time sbt t>oundaries in all the beams 20 and 21 and all the cells 5 are 
synchronized, or nearly synchronized. Synchronizatbn simplifies the control of mutual interference. Such syrx:hroni- 
zation presents a problem, however, since propagatbn time across the radius of a cell 5 can be larger than the guard 
time 34 between successive slots. In order to maintain the guard time, the "start of transm'rt* time of each terminal 15f.„ 

^ must be shifted forward by an amount proportbnal to the range between the terminal 15 and the base statbn 10. In 
this way, transmissions from terminals 15 belonging to the same cell and time sbt can interfere with each other only 
during that partbular time sbt. 

This is not the case with out-of-cell interferers. Significant interfererK:e from cKher cells 5 can arrive during the full 
duration of the next time slot and will typically affect both the current and the succeeding time slot. One method for 

so addressing out-of-cell interference is simply to assume that the Interference is present on both time slots. Such an 
approach results in consen/atlve estimates of interference levels. 

The present 'interference limited' FWL system preferably includes power control for reducing the spread in re- 
ceived signal power between short links and k)ng links. A terminal having a high path k>ss to its base statbn should 
transmit more power than a terminal having a low path loss. Similarly, a base statbn transmitter transmitting toward 

ss high path loss terminals may transmit higher power than it transmits toward bwer path bss terminals. It will be appre- 
ciated that when signal strengths measurements are obtained for data base constructbn and updating, the correct 
transmit power level shoub be used. 

In further embodiments, transmitted power can be controlled dynambally, wherein the system compensates for 
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the interference power existing at the time. In such a method, the transmitting power of all transmitters in the system 
is not fixed. In one embodiment of dynamic power control, the transmit power is detenmined once before the link goes 
on the air, and is fixed thereafter. In other embodiments, the transmit power can be changed at any tinne based on the 
prevailing quality of the link. 

5 It should be understood that embodiments wherein transmit power is determined once before air time and then 

fixed require significantly less coordination, calculations and informatk)n flow between the cell controllers than is re- 
quired for the embodiments in whbh transmit power remains variable. In the exemplary embodiments of the present 
inventbn described herein, transmit power is fixed. Power control can be implemented In a variety of ways by those 
skilled in the art. 

10 TTie interference level will typically change significantly from link to link depending on the locaton of other links 

active at the time. Moreover, it is expected that on the average the downlinks will experience bwer interference than 
the uplinks. The reason for this is that the intra-cetl subset of downlink Interferers, i.e., the interference caused by other 
beams emanating from the same base statkxi 10, are likely to fade In correlation with the desired signal itself, since 
they are all traveling on the same path or set of paths. 

IS As such, in some preferred embodiments, an adaptive coding and/or modulatkxi method is implemented to salvage 

time slots that are otherwise unusable. For example, two time sk^ts with k>w rate coding can be assigned if a single 
time sk>t cannot provkie the required performance. 

Alternatively or in conjunctkxi with adaptive coding and nrKxIulation, a form of time diversity can be implemented 
by assigning multiple time slots to one terminal 15j. expbiting the fact that interference on different time sk>ts is gen- 

20 erated by different transmitters that fade independently. Such a method is particularly advantageous when the inter- 
ference in each time slot is dominated by a single emitter, which reaches the receiver through a Rayleigh fading channel. 
In other emt)odiments, angle diversity can be used. In such a case, two beams coM be used on the same time sbt 
to utilize two replbas of the signal, arriving from different directions. As is custonnary In telephony, the number of installed 
terminals 15 significantly exceeds the capacity of the system, whk:h means that a terminal 15; may be rejected when 

25 applying for service. Given a set amount of installed terminals and the typk:al limitatkxis of a FWL system, a TDM- 
based FWL system according to the present inventk)n kywers the probability of such a rejectk)n. compared to conven- 
tional systems. 

The set of active terminals 15 is therefore a subset of the total populatkxi of terminals in a cell 5. Tfils subset 
changes with time as dormant terminals apply for, and are granted servk^e, and active terminals conclude their sessbn 

^0 and 'hang up'. According to the present invention, the task of controlling access to the air and alkx:ating beams 20 
and 21 and times sbts 35|.t is performed by a cell controller 25, shown in FIG. 16. 

The cell controller 25 is preferably implemented as a suitably-programmed microprocessor that is located at the 
base station 10 of each cell 5. Among other functions, the cell controller 25 receives and processes applk^atbns for 
service by previously dormant terminals 15. The request can be carried over a control channel 27, which can be im- 

35 plemented in a variety of ways known to those skilled in the art with small effect on system capacity. For example, the 
control channel 27 can be established on a frequency other than the frequencies and /2 utilized for uplink and 
downlink. 

An exemplary method according to the present invention by which the cell controller processes a service request 

by a terminal 15} is illustrated in FIG. 4. As shown in operation bkck 101 of FIG. 4, the cell controller 25 receives a 

40 sen^ice request SI over the control channel 27. The cell controller 25 searches for a suitable uplink time slot for the 
terminal, as indk:ated by operation block 103. 

In the present context, a suitable uplink slot preferably satisfies two conditkxis. First, the interference level at the 
base statkm's receiver shouM be k>w enough to allow acceptable receptkxi. Second, the requesting terminal's trans- 
mission on that slot shouM not affect other base stations that are already on the air on that sbt to such an ^ent that 

45 its link's performance becomes unacceptable. 

If a suitable uplink sk>t is found, the cell controller 25 then searches for a suitable downlink time sk)t for the termincd, 
as noted in operatbn bkxk 107. A suitable downlink slot similarly satisfies two conditk>ns. First, the interference level 
at the tenminal's receiver should be k>w enough to allow satisfactory reception. Second, the base statbn's transmission 
on the slot should not degrade the performance of other on-air terminals to the point of unacceptability. It should be 

so understood that there is presently no preference for whbh slot is searched first. 

It should be understood that the above-referenced "interference levels' and "unacceptable performance' are sys- 
tem design parameters that are dependent upon a variety of conskJeratbns, including, without limitatkxi, modulation 
scheme, fading environment and the like. It is within the capabilities of those skilled in the art to define such terms for 
a partrcular implementation of a FWL system. A more detailed description of an exemplary method for selecting the 

ss uplink and downlink slots are provided later in this specification in conjunction with the discussion of FIG. 9. 

If the cell controller 25 does not find a suitable downlink slot and a suitable uplink sbt, the application for sendee 
is rejected, as indicated in operatbn block 119. Thus, a TDM-based FWL system according to the present inventkxi 
protects current users from intermptlons and call-drops by blocking new users, if appropriate. This is in contrast to 
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CDMA-based systems, in which 'blocldng* talces the form of incremental degradation of ongoing calls, leading, in some 
cases, to call drops. 

If an uplink and downlink slot are found, they are assigned to the terminal as shown by operatkm bkx:k 111. The 
requesting terminal is notified of such assignment per operatton bk)ck 115. The cell controllers of other neighboring 
s cells are apprised of the new link by the celt controller 25. Communicatbn and coordination between neighkx>ring cell 
controllers, which is a important feature of preferred embodiments of the present inventbn. is described in more detail 
later in this specification. 

After the cell controller 25 allocates the downlink and uplink slots to the requesting temrtinal 15|. It directs beam 
formers 40 to calculate the downlink beam and uplink beam for use during the appropriate time sbts. The beam fonmers 

10 40, which can be implemented as suitably programmed, dedicated microprocessors, 'shape' each downlink beam 21 
and each uplink beam 20 to maximize the signal-to-total-interference ratk> ("SnT). The resulting uplink beam 20 radi- 
ation pattern exhibits 'notches" at angular offsets from the main lobe positioned to attenuate the signals received from 
sources of significant interference ('strong interferers'). The resulting downlink beam 21 radiation pattern exhibits 
notches at angular offsets from the main lobe that are positkxied to attenuate the signal received by terminals 15 that 

IS wouki experience significant interference from the transmission in the absence of such notches. Typnaily. a relatively 
'deeper' notch will be generated to attenuate a relatively strong interferer. while a relatively 'shalk>wer* notch is gen- 
erated to attenuate a relatively weaker interferer. 

Fl G. 5 shows an exemplary radiation pattern for a beam. The beam was calculated to attenuate six strong interferers 
located at six angular offsets from the center of the main lobe, PI , as indicated by the reference identifiers AZ1 - AZ6. 

20 The ptot in FIG. 5 shows that due to the radiatkm pattern of the base statkn*s uplink beam 20, only a very low Interfering- 
power signal is received from the six potential interferers at the angular offsets AZ1 - AZ6. 

Further descriptkxi of the beam formers 40. and exemplary methods by which they determine the optinr)al uplink 
and downlink beams are provkied later in this specificatkxi in conjunctkxi with the discussk)n of FIGS. 11-14 and 1 6-1 8. 
It was noted above that, among other activities, the cell controller determines whether the requesting terminars 

2S transmisskxi on the uplink sbt affects other base stations already on the air. Such a detennnination requires that the 
cell controller 25 of a given cell 5 has access to information concerning interference levels in links located in other 
cells. Such 'inter-ceir coordination or communicatbn, wherein beam shaping and slot assignment for a given cell are 
based not only on conditkxis within the given cell but also on conditions In neighboring cells alk>ws for optimum f unc- 
tkxiing of the system. Prefen^ed embodiments of the present invention utilize inter-cell coordinatwn. 

30 If such inter-cell coordination is used, each cell controller 25 collects real-time information from 'neighboring' cell 

controllers about activities in their cells and shares with them information regarding the activity in its own cell. Further 
descriptkxi of the collected informatk>n is described later in this specificatkxi. Communbation between neighboring 
cell controllers 25 can be accomplished using corrventbnal wired digital communk:atlons technology 

Neighboring cells 5 and neighboring cell controllers 25 are defined herein as those that belong to the "cluster' of 

3S a particular ceil. A neighboring cell, such as the cell 5a, is considered to beksng to the cluster of a particular cell, such 
as the cell 5c. if transmisskxis originating from cell 5a can cause 'significant' interference with reception in cell 5c, or 
if transmisskxis originating from cell 5c can cause 'significant' interference with receptkx) in cell 5a In other words, a 
cell never significantly affects and is never significantly affected by radio activities in cells that do not belong to its 
cluster, typk)ally because a sufficiently large distance separates them. 

40 In the implementation of the present system by one skilled in the art, the term "significant" will require quantitative 

definition, such as, for example, a partbular value of an interference power The numerk:al value ultimately chosen to 
define 'signifk^ant' interference results from compromises based on the design priorities for a partbular application, e. 
g.. capacity, signal to noise ratio, available computing power and the like. It is within the capabilities of those skilled in 
the art to quantitatively define the term 'significant" in the context of a specific system design. 

4S I n other less preferred embodiments, the present inventkxi can be implemented using only 'intra-cetl' coordination. 

For embodiments utilizing intra-cell coordination atone, beam shaping and time-stot assignments for a given cell are 
based on minimizing mutual interference within the cell without regard to conditions in neighboring cells. For the re- 
mainder of this specifbation, the embodiments described will utilize inter-cell coordinatton. It shoukJ be understood, 
however, the various embodiments of the present inventkxi may be implemented utilizing intra-cell. rather than inter- 
so cell, coordinatkxi. 

A portion of the data that the cell controller 25 uses to make slot assignment decisions, and provides to the beam 
formers 40, shown in FIG. 16 for beam forming catoulattons, is stored in a data base 45, shown in TABLES la and lb 
and FIG. 16. In partbular. each cell controller 25 within a cluster accesses a data base 45 containing data pertaining 
to the mutual interference levels between every potential link within its cell and every potential link within its clustec 
ss Since the cluster of each cell of a FWL system according to the present inventkxi is distinct, the data base 45 accessed 
by a particular cell controller 25 is unique. The data base 45 can be implemented as a computer storage means tocated 
at each base station 1 0. or as a regional computer storage means sending some of the cell controllers, i.e.. those within 
a regkx), of the FWL system. 
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TABLE la and 1 b, below, illustrate an exemplary conceptual organization for the data base 45. TABLE la presents 
an oven^iew of the data base matrix. 

As previously mentioned, each cell controller 25 has its own data k>ase. The phrase 'in-ceir refers to the cell 
controller's perspective. In other words, in-cell links refer to links within the cell controller's cell. "In-cluster" links refer 
s to links within the cell controller's cluster, whbh include links within the cell controller's cell. 



TABLE la 
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35 

As shown in TABLE 1 a, the first column in the data base 45 lists alt potentia) 'in-cell* links. Paired with each potential 
in-cell link listed in the first column is every potential in-cluster link. Thus, in-cell link 1 is paired with every other link in 
the cluster, including nA links terminals) in cell A, n^ links in cell B. through npQ links the final cell of the cluster. 
Likewise, each other in-cell link, 2 through n, is paired with every in-cluster link. 
40 TABLE 1b shows exemplary entries for the illustrative pair of links depicted in FIG. 6. FIG. 6 shows a cell 5f and 

a cell 5h belonging to cell 5f's cluster. Cell 5f contains a link 47 between a base station 10f and a terminal 15f2o> and 
cell 5h contains a link 49 between a base station lOh and a terminal 1 5h3. Each link represents duplex operation, i.e, 
uplink and downlink. 

For the purposes of illustration, it is assumed that the data base 45 shown in TABLE 1b is the celt 5f data base. 
45 As such, link 47 is an in-cell link. The data base 45 contains six entries for each pair of links. Four of the entries pertain 
to the mutual interference levels between a potential in<ell link, such as the link 47, and potential in-cluster links. Link 
49, for example, is one of many potential in-ciuster links. The four interference values for each pair of links are described 
with reference to FIG. 6. 

First, link 47 in cell 5f may experience interference due to the link 49 in cell 5h. More specifically transmissfon 
SO from terminal 1 5h3 on uplink 49 may cause interference at base statk>n 1 0f on uplink 47, klentified by reference numeral 
51 in FIG. 6. Moreover, transmission from base statbn 10h on downlink 49 may cause Interference at terminal 15^ 
on downlink 47, kJentifled by reference numeral 53. Secondly, link 49 in cell 5h may experience interference due to 
link 47 in cell 5f. In particular, transmission from terminal 15f2o on uplink 47 may cause Interference at base statkxi 
10h on uplink 49, identified by reference numeral 55. Additionally, transmissbn from base statk)n lOf on downlink 47 
55 may cause interference at terminal 15h3 on downlink 49, identified by reference numeral 57. 

TABLE 1 b illustrates the data base entries for link 47 in cell f and in-cluster link 49. The first two entries under "Link 
(h, 3)," 47U and 47D, represent values indicative of the interference experienced in celt f on uplink 47 and downlink 
47, respectively. The next two entries, 49U and 49D, represent values indicative of the interference experienced in cell 
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h on uplink 49 and downlink 49, respectively. 



TABLE lb 

5 

Exemplary Data Base of Cdi f 

IN^USTER LINKS 

10 '■■ ' ■ CELL h 

In Liiik(h,3) — — 

Cell Interference w/ Cdl f Interference by Cell f AzL of Term, (h, 3) AzLOfln-Cell 

Links uQiiok dfixmliok uctiok damliok from b s of r^i f T^inai 

IS 

46 . . - . 

47 47U 47D 49U 49D 
20 48 - - - . 



25 

In the preferred embodiments, the values in the data base are expressed as normalized signal to interferer power 
ratk)s. whkih are defined herein as J/S. It should be understood that in other embodiments, the data base values can 
be expressed in other ways, for example, the received interfering signal strength and the like. 

As previously noted, a fifth and six entry is included for each link parr. The fifth entry is the "location'of the in-ctuster 

30 terminal as seen from the in-cell base statkx), e.g., azimuth of the terminal 15h3 with respect to the main k>be of the 
beam of base statk)n 1 0f, represented by AZH49. The location of an in-cluster terminal will be used by the beam formers 
40 if instructed by the cell controller 25 to "notch out" that particular temninal. In such an instance, the cell controller 
25 retrieves such information from the data base 45 and provkies it to the appropriate beam former 40. ^k>te that while 
in the data base 45, the locatbn of the in-cluster terminal is preferably expressed as an "azimuth," for beam forming 

3S calculations, the kx:atk>n of the In-cluster terminal shoukJ be expressed as an "angular offset' to the main k)be of the 
beam. As such, the cell controller determines the difference between the azimuth of the in-cell terminal (direction of 
the main lobe of the beam) and the "azimuth* of the in-cluster temninal to express the in-cluster terminal's positkxi as 
an angular offset The six entry Is the azimuth of the in-cell terminal as seen from its own base statbn, e.g. , the azimuth 
of 15f2o as viewed from lOf, represented by AZF47. 

^ Each entry in the data base 45 reflects a measured interferer to signal power ratio. Such ratios are initially deter- 

mined when a terminal is first placed in service and, in preferred emtxxiiments, periodically updated. Preferably; inter- 
ference is measured as described below and as illustrated by the exemplary methods of FIGS. 7a and 7b. 

FIG. 7a illustrates an exemplary method for measuring down-link interference. As indk^ated in operation bkx:k 201 . 
the base station 10 of a cell 5 ("the primary cell") directs a down-link beam toward a temninal 15j in its cell. The beam 

^ generated by the base station 10 for this measurement is the "standard pattern" beam without the interference atten- 
uating notches. Further, the transmit power erf the beam is adjusted so that the power received by the terminal 15j 
conforms to the power control scheme for normal operatkxi. Each temninal 15 within the cell's cluster measures the 
received signal strength, per operatkm block 203. Each of the receiving terminals reports its measurement to its re- 
spective cell controller 25, as indrcated in operatkxi bkx;k 205. 

so Knowing the predetemiined received signal power for each terminal, the cell controller calculates the interferer to 

signal power ratio, if the data base values are to be expressed on this basis. 

Each cell controller 25 reports the results of the interference measurements to every cell controller in its cluster 
This inter-cell communk»tk)n is indicated in operatbn block 207. 

Decision bbck 209 queries whether the transmitting base station has transmitted to each terminal 15 in its cell. If 

ss not, the next terminal is selected, as indicated in operation block 211 , and the base station of the primary cell transmits 
to that terminal. The received signal power measurements are repeated by all temrtinals in the cluster In this manner, 
the base station 10 in the primary cell transmits to each terminal 15 in its cell 5, and each terminal 15 in the primary 
cell's cluster measures the received signal strength during such transmisskxi. This completes the downlink measure- 
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ments involving the base station 10 of the primary celt. 

Once all downlink measurements for the cell are completed, the measurements for another cell can begin, as 
indicated in operation block 21 3. 

A preferred embodiment of a method for measuring uplink interference is shown in FIG. 7b. As indicated in operation 

s block 221, a terminal 15| in a celt 5, again the 'primary cell,' transmits to its base statbn, which directs a standard 
pattem uplink beam 20 toward that terminal. The transmit power of the terminal is adjusted so that the received power 
at the base station conforms with the power control scheme for normal operatbn. According to operation bkx:k 223, 
all other uplink beams 20 of the primary celPs cluster are directed to each of the terminals 15 within the respective cells 
of such beams, terminal by terminal, during the aformentbned transmission. In this manner, the signal power received 

10 by an uplink beam when facing every terminal in its cell, due to the one transmitting terminal in the primary cell, is 
measured and recorded. Again, the standard radiatk)n pattem of the base statbn antenna is used for measurements, 
and, if desired, the cell controller will express the measurement results as the normalized signal to interferer power 
ratb, l.e., interferer power to signal power. 

The cell controllers in the cluster, including the primary cell, share the measured informatbn with the each cell 

IS controller within their cluster, per operatk)n block 225. Decision bkxk 227 queries whether every terminal within the 
primary cell has transmitted to its base statk)n. If not, another temninal 1 5 within the primary cell is selected to transmit, 
as indicated in operatkxi bkx:k 229, and the aforementksned signal power measurements are repeated. Such meas- 
urements continue until each terminal 15 within the primary cell has transmitted to the base station 10. Another cell 
then becomes the primary cell, as indicated in operatbn bkx:k 231, and the interference measurements continue. 

20 Azimuths of in-cell terminals stored in the data base 45 are preferably based on the actual angle of arrival of the 

strongest muttipath replba of the desired signal traveling between a base statbn 10 and the temninal 15;, not a map 
derived azimuth. When installing a terminal antenna, it is preferable to search for the best bcatbn and tune the antenna 
for the best reception. This nriay be accomplished by scanning with the base statbn antenna to bcate the direction of 
arrival of the strongest muttipath component of the signal. Based on such measurements, and in confomnrty with the 

2S power control scheme, the transmit power for each transmitter is selected. Note that since uplink and downlink pref- 
erably use different transmission frequencies, the measurement must be carried out for both frequencies and some 
kind of compromise chosen. 

For practical reasons, the azimuth of an out-of-cell terminal is based on map-derived azimuths. While rt may be 
desirable to store measured azimuths in preference to map<lerived azimuths, obtaining such data would significantly 
30 complicate data acquisitbn. It is believed that such an approach is not presently practical due to the enormity of such 
a task. For smaller scale systems, however, it might be practical to measure the actual angle of arrival of the dominant 
interferer signal for any pair of a base statbn and in-cluster terminal. 

In preferred embodiments, a TDM-based FWL system according to the present invention includes appropriate 
electronics and software for autorrtatb database updating using time sbts 35 albcated for such purpose for the duratbn 
3S of the measurements. 

In addition to the data base 45, each cell controller 25 maintains its own list of in-cell and in-cluster active links 46. 
The list 46 contains all active links in the given cell's cluster, the time sbts allocated for the uplink and downlink, and 
an estimate of the interference-to-signal ratb (Tl/S) or the inverse thereof experienced by the uplink receiver (bcated 
at the base station) and the downlink receiver (bcated at the terminal). 

40 The cell controller 25 cabulates the S/TI for links within its cell using the data base entries, the current list of active 

links in its cluster and the actual radiation patterns generated to support each link within its cell. As to out-of-cell active 
links, the cell controller 25 relies on the other cell controllers in its cluster to provbe it with the bentity, allocated time 
slots and S/TIs of those links. Such inter-cell communbatbn is required since the cell controller of a given cell cannot 
calculate the S/TI for a link in another cell since each cell has a distinct cluster. The aforementbned out-of-cell (but in- 

4S cluster) informatbn is provbed to the cell controller 25 by input data S\, as shown in FIG. 8. 

The cell controller 25 of a particular cell takes certain actions with respect to its list 46 when advised of changes 
in active links anywhere in its cluster. For example, the cell controller 25 may be advised, via input data 82, that a 
terminal within Its cell is going off-the-air. In response, the cell controller deletes the uplink and downlink associated 
with the terminal from the list 46 as indicated by operatbn block S2R recalculates the S/Ti for all links in its cell as per 

so operatbn block 1 21 , and infomns, via output data S3ou^ other cell controllers in its cluster of the deletbn and the revised 
S/TI values, as indicated In operation block 127. The cell controller may similarly receive data input 83^, which may 
contain Informatbn pertaining to the addition or deletion of outK>f-cell links. In response, the controller updates the 
entries in its list 46, as indicated In operation bbck S3P in FIG. 8. It then recalculates the S^l of its cell links as per 
operatbn block 121 , and advises the rest of the controllers in its cluster about the updated values per operatbn bbck 

ss 127. 

When a cell controller deletes or activates a new link within its own celt, as indicated, respectively, by operatbn 
blocks S2P and SIP, or when apprised of a change in status of an out-of-cell link within its cluster via data input SSj^, 
a cell controller may optionally alter any of its same-slotted uplink beams, as indicated in operation block 123. Such 
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alteration is for the purpose of minimizing interference caused by the new link. The cell controller then recalculates the 
SfT\ for all same^lotted links within its cell. A controller may likewise deckle to alter its same-stotted downlink beams, 
as indicated in operation block 1 25. Such alteration is for the purpose of protecting the new link. The cell controller will 
advise, via S3o„,, the cell controllers in its cluster of the updated S/TI of the uplink beams, as indicated in operation 
s block 127. In presently prefened embodiments, it will not, however, advise other cell controllers of adjustments in the 
S/TI of downlink beams. Such silence is for the purpose of limiting inter-controller data flow. It should be understood 
that in other less preferred embodiments, other cell controllers may be advised of adjustments in the S/TI of downlink 
beams. 

While more readily apparent for the case in whrch a link is added, it is advantageous for a cell controller to alter 

10 its beams even for the case of an out-of-cell terminal going off-the-air. In altering its beams by deleting unnecessary 
notches, the cell controller facilitates generating new notches as required, thereby improving system capacity 

When a cell controller calculates the S/TI (or its inverse) for links within its cell, it uses the normalized signal to 
interference measurements from the data base. Sincei as prevk>usly described, the data base measurements are 
obtained using standard radiation patterns, i.e., the beams used do not include Interference mitigating notches, the 

IS calculated S/TI should be consen/ative. 

As described above In conjunction with FIG. 4, when a servbe request is received, the cell controller 25 allocates 
a receive sbt on an uplink beam 20 and a transmit skA on an downlink beam 21 if it finds suitable sk>ts. The cell 
controller 25 utilizes information from its data base 45 and list of active links 46 in order to do so. Having described 
the data base 45 and list of active links 46, an exemplary method by which the cell controller alkx»tes uplink and 

20 downlink slots can now be described. 

With reference to uplink sbts, the cell controller estimates the S/TI at the base statkxi receiver for the proposed 
link on a first time sk>t 35|, as shown in operatkxi block 131 of FIG. 9. In determining an uplink sloTs suitability, the cell 
controller 25 takes Into account the ability of the uplink beam former 40 within its cell 5 to generate a beam 20 with a 
plurality of suitably deep notches to attenuate interference from a small group containing the strongest interferers. 

^ The actual achievable interferer attenuatbn in terms of the ratk> between the peak of the main lobe, such as the 

peak PI shown in FIG. 5, and the level of the radiation pattem in the direction of the interferer, such as indbated at 
angular offsets AZ 1 - AZ6, depends on many factors including, for example, the physical configuratkx) of the antenna, 
the number of interferers the beam former 40 is trying to attenuate, the angular location of the interferers with respect 
to the main lobe, the relative power of each interferer, and the antenna tolerances, i.e., the extent by which the actual 

30 structure and electronic circuitry differ from the information known to the corresponding beam former In particular, 
phase and amplitude drifts can significantly affect the depth and precise location of the notches produced. Nevertheless, 
given the structural and electrical compositk>n of the antenna and the calibratk>n procedures, it is possible to establish 
a simple worst case k>wer bound on the 'notch depth" that will almost always be exceeded for a small number of 
interferers kxated out a sector conskiered to be the 'main lobe*. For example, a k>wer bound signal to interference 

3S ratb of 35 dB might be assumed for interferers located out of the main bbe, while inside the main lobe, the standard 
pattem is assumed. 

Thus, In one embodiment, the cell controller 25 uses the aforementioned bound to cabulate the expected S/TI at 
the base statkxi receiver. The expected S/Ti at the base statkxi receiver based on the data base can be expressed 
as S/ [Z JJ, where S is the signal power and J; is the power received from the ith interferer when starxiard pattem 
40 beams are used. Notches can be implemented in certain directions in order to attenuate a selected group of strong 
interferers by using a factor pj, pj Jj is the interference power remaining after the introductkxi of the notch. Given the 
bound, Pj is easily determined for each notched out interferer. The factor p therefore takes into account the additk>nal 
reductkxY in interferer power as defined by the bound. For those interferers that are not notched out, p = 1 . The resulting 
Tl/Sisthus pPi JjJ/S. 

^ In an alternative embodiment, rather than using an assumed notch depth, the cell controller 25 cabulates the 

radiation pattem using an exemplary method described later in this specification. The exemplary method determines 
an optimum "weighting vector" required to generate the beam and alsocabulates the S/TI. Preferably, the cell controller 
25 shouM albw some margin to account for electrbal and mechank:al errors that limit the achieveable 'depth' of the 
calculated notches. 

so In decision block 1 33, the cell controller queries whether the revised S/TI for the base statbn receiver is greater 

than or equal to a threshold SfT\, i.e., the minimum Sm for "acceptable" reception. If the new S/TI is less than the 
threshoki value, the cell controller checks to see if all uplink sbts have been checked, per decisbn bbck 134. If ail 
slots have been checked, and none have been found acceptable per bbck 135, the request is rejected. If not, then the 
calculation is repeated for another slot, as Indicated in operatbn bbck 1 36. 

ss If the calculated S/TI is equal to or greater to the threshold value, then the cell controller determines, In operation 

block 1 37, if adding the link affects other base statbns that are already on-the-air on that sbt to such an extent that 
the reception of at least one other link becomes unacceptable. This is accomplished by recabulating the S/Tl for all 
active uplinks in the cluster. To perform this cabulation, the cell controller 25 retrieves the S/TI of each of such active 
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links from its list 46 and detenminess the effect of the additional interference, based on the corresponding data base 
entry. The new value of S/TI resulting from the addition of the considered new link is: 



s ,^ — r-s^ = expected S/TI after the new link is added 

[Z JjJ/S+J„/S ^ 

If the calculated S/Tl of any of the on-the*alr links degrade beyond the point of acceptability, the time sk>t is rejected. 
In considering the effect of the added terminal 15 on other terminals, the cell controller 25 does not rely on the 

10 ability of other base statbns 1 0 to generate radiatbn pattern notches intended to minimize the Interfering effect of the 
terminal 1 5j. The reason for this Is that other cell controllers cannot respond to such a request in 'real time.' Thus, the 
cell controller 25 will approve a receive sk>t only if all of the out-of-cell active uplinks using that sk>t can sustain the 
additbnal expected interference before adjusting their current beam. After notificatkxi of a new link, the cell controllers 
of affected cells will, however, preferably reduce their received interference by altering their uplink beams 20 as pre- 

15 viously noted in conjunction with the discussion of FIG. 8. 

Decisbn block 1 38 queries if the S/TI for all existing links Is equal to or greater than a threshold value. If so. an 
uplink slot Is found, per block 1 39. If the S/TI for one or more links is less than the threshokJ. then the time slot under 
consideration is rejected. If all time slots have been consklered, then the request for sennce is denied. If additbnal 
time sk>ts remain to be checked, the next sk)t is selected per operation bkx;k 136 and the S/TI for the tmne slot is 

20 calculated and processed as prevbusly described. 

The cell controller 25 performs essentially the same steps when considering a downlink sbt. In operation bkxk 
131 , the S/TI of the terminal receiver Is cak:ulated for a candkiate time sk>t. The interference at the terminal receiver 
will be caused by other base statkxis. The cell controller will not rely on the ability of the controllers of such other base 
stations toalter their downlink beams by adding a notch for the benefit of the requesting terminal. As such, the cateulated 

25 S/TI is based on the data base. 

If the cabulated S/TI at the receiver for the candkiate slot is greater than or equal to a threshoki value, the cell 
controller further verifies that all of the terminals 1 5 in its cluster currently receiving on that sbt can sustain the additional 
interference of the base statbn's transmissbn. For this cabulation, the cell controller 25 cabulates the affected S/Tl 
values using values from the data base 45. If necessary, the cell controller can rely on the ability of its beam formers 

30 to generate a nunnber of notches, the depth of whbh can be consen^atively estimated using a bound. 

All calculatbns and comparisons are repeated until a suitable pair of sbts are found or until all time sbts have 
been checked and no suitable pair of sbts are found. If the cell controller 25 finds a pair of slots satisfying the require- 
ments, it will direct the beam fomners 40 to generate the receive and transmit beams during the selected sbts. Otherwise 
the requesting terminal will be denied access. 

35 Beam forming has been referenced briefly a number of times above. A more detailed descriptbn of beam forming 

Is now provbed. It will be appreciated that the beam formers 40 must complete their calculatbns rapidly to avoid system 
delays. A dedicated powerful mbroprocessor may be required for each beam former. 

The cell controller 25 provbes each beam former 40 with specific information required for beam forming. More 
particularly, to calculate the radiation pattern for a downlink beam 21 for transmissbn to a terminal 15|, a beam former 

40 40 is provided with: 

(i) the azimuth of the terminal IS,; 

(ii) a short list, which can be empty, of phase offsets (measured with reference to the main bk)e) to avoid; and 

(iii) a quantity representing the relative Inr^rtance of transmission suppression on each phase offset 

45 

To cak:ulate the radiation pattern for an uplink beam 20 for receiving a transmissbn from terminal 15|, a beam former 
40 is provided with: 

(i) the azimuth of the terminal 1 5j; 
50 (ii) a short list, which can be empty, of phase offsets to "null out;" and 

(iii) the antbqsated power of every interferer in the short list, whbh is obtained from the data t>ase 45. 

Both radiatbn pattern calculatbns can be cabulated according to the exemplary methods described later in this 
specification. The calculatbns are very similar, a difference being that, for the downlink, the "quantity representing the 
ss relative importance of transmission suppression on each phase offset' must first be expressed as a "virtual interferer 
power* through a simple monotonbally increasing conversion function. For example, consider link A and link B, both 
of which appear in the short list provbed to the downlink beamformer 40. Reception on link A is marginal, while reception 
on link B is better, i.e. , a higher S/TI ratb. The virtual interferer power corresponding to link A should result in a relatively 
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deeper notch being formed in the direction of link A than the notch formed in the direction of link B. It shoukJ be 
understood that such a f unctnn is dependent upon the specific configuration of the base statkxi antenna, among other 
consideratk)ns. and is selected by the antenna designer. Selectbn of such a function is within the capabilities of those 
skilled in the art. 

s The result of the cak:ulatk>ns is the weighting vector. W. The calculated vector is then stored and reused during 

the same time slot 35 in fotbwing frames 30. Note that a notch resulting from the beam forming catoulations provides 
a S/TI at the receiver that is greater than or equal to the S/TI estimated during sbt alkx^tion using the k>wer bound 
signal to interference value. 

Beam forming operatbns are described in more detail in conjunctk)n with FIGS. 1 1 - 1 4. To facilitate the description, 
10 the preferred configuratbn of the base statbn antenna will be provided. The terminal antenna is described, as well. 

It is desirable for the antenna located at each terminal 15,.^ to be small, Inexpensive and easy to install. Notwith- 
standing the desire for simplicity, In some embodiments, the terminal antenna is mechanically adjustable in such a way 
that a radiaton dip can be realized In one or two directions. The reason for this is that a large portbn of the interference 
power typbally comes from a single source. Interference may thus be attenuated, albeit crudely, by an installation-time 
IS adjustment based on the geographic kx:atbn of the base statbn that is expected to be the main source or object of 
interference. 

In one embodiment, the terminal antenna is fabrbated from two parts such that the spacing between the parts can 
be mechanically adjusted. Such an antenna will have a variable width main bbe bordering a rK>tch that can be me- 
chanically adjusted over a limited angular range. Other physical configuratbns for achieving the aforementbned ob- 

20 jective will occur to those skilled in the art. 

The base statbn's antenna is considerably more complex than the terminal antenna. The base station's antenna 
is a phased array antenna capable of simultaneously generating N transmit beams and N receive beams. The transmit 
and receive beams are Independently steerable In any directbn in the horizorrtal plane under the control of a beam 
former 40. When steered in azimuth, a beam maintains an approximately fixed beamwkith in the vertbal plane. Pref- 

2S erably, the beamwidth ranges from 1 5 to 20 degrees at the 3dB points. In areas that are flat, narrower vertical beams 
can advantageously be used. 

The antenna of the base station 10 is preferably configured as a planar circular array having vertically-placed 
radiating elements attached to the surface of a virtual vertical cylinder of radius R. The centers of such radiators are 
aligned thereby defining a ring in the horizontal plane. Each radiating element can be, for example, a vertbal colinear 

30 array of some basic radiator. An exemplary radiatbn pattern of a radiating element in the horizontal plane Is shown in 
FIG. 10. The pattem shown in FIG. 10 is the measured pattem of a vertical array of four patch antennas. Antenna size 
is dbtated, as a practical matter, by frequency, real estate and cost consberatbns. Configurations other than a planar 
circular array can suitably be used. 

In order to take full advantage of the directivity of individual radiators and minimize the effects that might otherwise 

3S result from hardware and harnesses that may be installed inside the cyllndrbal volume, only part of the total number 
of radiators are active to generate the beam. The active radiators occupy a sector facing the direction of the desired 
beam, and are distributed approximately equally on either sbe of a line crossing the center of the circular structure 
pointing toward the desired directbn of the main bbe. The sector including the active radiators is referred to herein as 
'the active sector" of the beam. The angular width, a, of the active sector is a free design parameter that should be 

40 optimized for the selected radiation pattem of the individual radiator and the number of radiators in the cylindrical array 
An exemplary method for generating the 'standard pattern' of an uplink beam is described bebw. As indbated in 
operatbn bbck 141 of FIG. 11, a weighting vector, W. is generated that optimizes the S/TI at the antenna output. A 
detailed description of the cabulation method is provided later in this specifbatbn. For the cabulatbns, it is assumed 
that a base station 10 antenna is bcated at the center of a large circle placed in a horizontal plane, as shown in FIG. 

^ 12. A large number. I, of equal power noise sources 301 are assumed to be equally spaced abng the circumference 
of the circle, and such sources cover the complete circumference except for a clear window region 303 that is free of 
noise sources and has one signal source 305, which is the desired signal, located at the center of the region 303. The 
wbth of the clear window 303 is a design parameter to be optimized. Such optimlzatbn can be performed, for example, 
by using the exemplary calculation method for determining the optimal weighting vector described bebw for several 

so values of window width and choosing the one yiebs the best S/TI. 

As indicated in operation bbck 143 of FIG. 11 , the optimal weighting vector is stored and later used in the same 
time slots 35 in following frames 30. According to operatbn bbck 147, the S/TI is cabulated and provided to the celt 
controller 25. and, ultimately, to other cell controllers in the cluster. Meanwhile, beam forming electronbs, described 
Inconjunctbn with FIGS. 15* 17, generate the beam, per operation bbck 149. FIG. 13 provides a conceptual illustratbn 

ss of how the weighting vector W is used to generate a beam. 

As shown in FIG. 1 3, signals S^ - S|( received by K radiating antenna elements 307 are multiplied, using multipliers 
423. by the corresponding component of the vector W and then summed to produce a radiatbn pattem that optimizes 
the S/TI at the antenna output. 
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Generating the optimum S/Tl as described above results In the 'standard' radiation pattern previously mentioned 
in conjunction with measurements for the data base 45. Beams having a standard radiation pattem address the large 
number of background interferers 301 without taking into account the kxatbn and power of any interferer in particular 
In a further preferred embodiment, if the location and relative power of a group of especially strong interferers are 
s known, they can be conskiered in addition to the large number of equal power interference sources 301 in deriving the 
optimal weighting vector W. Such specific interferers are illustrated in FIG. 14. 

Essentially the same method is folk>wed to generate the weighting vector W for the downlink beams 21. As pre- 
viously described, the method differs in that a virtual signal source is placed in the desired transmission directkxi and 
virtual interferers are placed in the directions in whk:h interference generatkxi is to be avokJed. The powerof the virtual 
10 interferers reflects the importance assigned to minimizing transmission in those directions. 

In response to locating virtual interferers in certain directions, a beam former 40 generates a beam having notches 
in those directions. The depth of each notch reflects the power of the virtual interferer. It should be understood that 
while in theory notch depth (expressed in dB with reference to the beam's main bbe) is unlimited, in practice, notch 
depth Is limited. In partk^ular, notch depth is limited by the propagatk)n irregularities such as multipath propa^tbn, 
IS reflectbns from conducting objects, and the like. Also, as prevbusly mentk)ned, notch depth is limited by antenna 
tolerances. 

After determining the optimal W, the SHI is calculated. An exemplary method for determining the weighting vector 
W in a way that optimizes the S/TI at the antenna output now follows. 

The radiatkxi pattem of each radiator in the horizontal plane is g(0), where the array consists of K radiators ar- 
20 ranged along a circular sect»n. The amplitude of the signal received by radiator k from a source kx:ated in the horizontal 
plane at angle ^ is proportional to the quantity S|((0), where the phase reference is the center of the circle of radius R: 



2S 



30 



40 



4S 



so 



ss 



SfcCO) = g(0-0,j)Exp{j2it(R/X)Cos(0-a>,^)} A1 

The signal voltage received by the complete array wilt be: 

r 

Where W|( is the complex weight of the kth radiator. 

This inner product can be written as a multiplbation of two column vectors: 

V^ = WS(e>) A3 

where W indicates W transposed. 

A small number of dominant interferers are assumed to exist, whose angular k>cation and field intensity in the area 
where the antenna is kx:ated are precisely known. In addrtion to those dominant interferers, a large number of "back- 
ground" Interferers exsists. The background Interferers are not Individually accounted for. Rather, they are replaced, 
for beam synthesis purposes, with uniformly spaced equal power Interference sources. All interferers are assumed 
uncorrelated. 

The total number of interferers is represented by I. Then the noise voltage received by the kth radiator is: 

And the total interference voltage is: 

K . Ev» - JLWfin^J,^) A5 
The expected interference power is: 
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Pn=E{|V.P} = 



A6 



Where the 'bar", e.g., , indicates the complex conjugate. 
10 When the interference sources are uncorretated: 



£{n.ni}=/)y 6jj A7 



IS the interference power reduces to: 



20 



A8 



This may be written in a compact matrix form: 



25 



A9 



(W* is W conjugate and transpose) where the elements of M are given by: 



30 



HI 



AIO 



3S 



The signal power to interference power ratio may then be expressed as: 



^ S/n reaches maximum when the weighting vector is chosen as: 

W^^M'^Si^) A12 

Finding the optimal weight vector requires calculating the terms of a K by K matrix and then inverting it. If, however; 
only a single interferer is being added or dropped, the matrix can be modified using a fast* algorithm, described later 
in this specification. 

Once Wppt has been found, the radiation pattern is calculated from: 



so 



F(4>) = S'(iI»)W^, 



A13 



The S/n obtained when using W^pt can be calculated: 
Since: 



55 
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s/n = — = — 3e _se = IV .S(0) iA74 

= F(<I») 

F(d>) is a power ratio, and therefore should be converted to dB with: 
10Log(F(O)). 

10 In this application. -5 ^ O ^ 5 where 25 is the angular separation between two radiators. When there is a need to steer 
a beam out of thte limited range, a new active range is selected, i.e., some (possibly all) radiators are replaced by others. 
TTie field generated by the array In direction (^,6) is given by: 

^1 



20 



25 



30 



3S 



40 



4S 



where: 



and: 



S^(0, 9) = g(0-0(j, G) exp{j2n(Ra)Cos{a,^)} A1 6 



Cos(a^ = Sin(e)Ck>s(<l>-0,^) A1 7 

Substituting A16 & A17 into A15: 

The directivity of the antenna In direction (^.6) can be calculated by determining: 

J) reception from direciiori<^fi) 
average recquhon intensity 

\EJi<t^fi)\' 

2s 



17471 J j \EJi<tfi)\hmedd 

0 0 

^ See, Sureau et al.. 'Sidelobe Control in Cylindrical Arrays.' IEEE Trans. Ant. Prop.. Vol. AP-30, no. 5. 1982; Applebaum. 
■Adaptive Arrays," IEEE Trans. Ant, Prop.. Vol. AP-24, no. 5. 1976. 

EXAMPLE 

^ Assume that the antenna array contains 3K = 96 elements spaced 0.55X apart around a horizontal circle. A beam 

is generated by activating only one third of such elements. The 32 activated elements are located on a 120 degrees 
'horseshoe' facing the the location of the desired signal. The signal source is at ^=0. 
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The kth antenna element is therefore located at: 



2n(k-K/2-0.5)/(3K) radians A1 9 

5 

The radius. R, of the cylinder supporting the antenna elements Is R=8.4033l. The amount of calculations can be limited 
by dividing the interferers to two groups. The first group represents a small number of dominant interferers whose 
precise location and intensity are known. Such dominant Interferers are accounted for on an indivkJual t>asis. The 
second group of interferers is conskjered to be a large number of equal power interferers placed uniformly around the 
10 antenna keeping a 'clear window* of w radians. All interferers are considered uncorrelated. All the interferers generate 
the same noise power, nj, which is arbitrarily chosen as 1 . The angle between any two Interferers is: (2ic-w)/l radians. 
The ith Interferer is kxated at: 

,5 w/2+(2iH¥)(i-0.5yi A20 

The 'clear window* is generated by setting the power of the two interferers on either side of <M) to 0. w is therefore 
equalto2(2ic/100). 

Substituting equations A15 and A16 Into equation 1: 

20 

Sk(^j) =g(w/2+(i-0.5)(27c-wyi-2tc(k-K/2-0.5y(3K)). 
• exp{i27t(R/X)Cos(w/2+(i-0.5)(2ic-w)/l-2ic{k-16.5y(3K))} A21 

2S 

For the chosen parameters, the radiatk>n pattem obtained with I >100 is essentially independent of I. Therefore I is 
chosen to be 100. 

The function g(<^) must be defined. For the present example, an analytk: approximation to the measured radiation 
pattem of a "Patch Antenna" is used: 

30 

g(0) = Cos'*{O/2)40.1 7Cos'*((7i-O)/2)-0.0568 A22 



Substituting equatkxi A22 into A21 , and A21 into A10, the covariance matrix M is obtained. W^pi and the electric fieki 

^ F(4>) are then calculated from equation A1 3. 

To find the optimal weighting vector for the case where a group of N strong interferers, e^ with interfering power 

nj^ ; j=1 N are known to exist at given angular locatk>ns. the corresponding terms are added to the elements of the 

matrix M (equation A10). The cak:ulatk)n proceeds according to the previously described method. The resulting radi- 
ation pattem is shown in FIG. 5 

^ As k)ng as the power of the strong interferers is not higher than the combined power of the interferers representing 

the background noise, the modified radiatkxi pattern remains very close to the original (i.e., with no strong interferers) 
except at the 'Immediate vicinity" of a interferer, where a sharp notch appears. 

FIG. 5 shows the radiatkxi pattem generated by the exemplary algorithm when 98 "weak" interferers (100 minus 
the 2 that were eliminated in order to generate the clear window) and in additbn six "strong", equal power, interferers 

^ located as shown are specified. Fl G. 1 4 shows the S/Tl ratio when the power of the strong interferers is the independent 
variable. The signal power was first set in the absence of the strong interferers so that the resulting SfT\ ratk> obtained 
is 30 dB. It can be seen that when the antenna beam is adjusted to compensate for the increasing power of the "strong" 
interferers, as indk^ed by reference numeral 90, the S/TI ratk) degrades very slowly, while when W Is heki fixed 
indicating no adjustment, as indicated by reference number 94. the SfV\ degrades rapidly. 

^ Returning now to the issue of calculating the vector W. Since, the set of significant interferers for a given link can 

change relatively often, W must be recalculated frequently. Thus, In preferred emtxxiiments, a "short cut" or "fast" 
method for recabulating an existing beam whenever a single interferer Is added or deleted is utilized. An exemplary 
embodiment of such a fast method is described below. 

As previously described, e.g., equatbn A12, calculating W^pi involves inverting the matrix M, whk:h is a square 

^ KxK matrix. If K is large, i.e., there are many radiators, this is a cateulation intensive task. Once the matrix M is known, 
however, modifying it to add or delete a single interferer can be done using a simplified method. The short-cut method 
uses the folbwing theorem: 
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If a matrix A can be written as: 

A = B+aUV' 

5 

where: U & V are column matrices, then: 

A"^ =B"^ -XaYZ' 

10 

where: 

Y = B'^ U ; Z' = V'B'^ ; and X = 1/(1+aZ'U) 

IS 

Based on the previous derivation the matrix M can be written as: 

20 >» 

where: 

S(<Eij) is the column vector: S2(^) S,^(Oj)]'; 

25 conj(S) is the complex conjugate of S, and S'(0) is the transpose of S(<1>). 

N is the number of additional interferers to be 'notched' out. with ..... N is their location and is their 
corresponding power. M is the modified matrix and is the matrix used in the original interference environment. 

As before: 

30 

W=M'^ conj(S(<D)) 

Therefore, addition or deletion of the ?} interferer means that the Matrix M should be modified as follows: 

as 

= M*^"^^ + p'' nj^coni(S(op) S*(op 

where: 

40 

is the matrix used after the step (i.e., folbwing the inclusion/deletion of the j*^ interferer); 
is the matrix used in the (k-1)^ step (i.e.. the original matrix); 
pit = -(-I if adding an interferer; p*< = -1 if deleting an interferer. 

45 The new M matrix can be inverted as follows: 

SO where: 

Y = Mi^'^y^O ; U=conj(S(^^) 
Z' = VM(K-iH ; V=S'(«»j) 
X=1/(1+aZ'U);cu=p»«n^ 

55 

and: 



17 



EP0841826A2 



w'' = M^^conj(S(0)) 

This method requires around SK^ + 2K multiplies. 
s In a further preferred embodiment, the fast method can be further shortened by the following substitutions: 

Since: V = conj(U'); M = conjCW) and 2 = conj(r), 

the optimal vector can be calculated directly by determining the followiing quantities: 

10 1.a = pn2 

2. Y=M(»«'iHu 

3. X=1/{1+aconj(r)U} 

4. MOO-i = MO^-iH - XaYconj(r) 

5. WW = W0<-1) . XaYconj(r)conj(S(0)) 

75 

where: W^*^) is the new optimal weighing vector to be used in step k and W^*^'^) is the optimal vector used in step k-1 , 
This method requires around 2K^+4K multiplies and 2K^+3K additk>ns. In comparison, the direct method of cal- 
culating the M matrix and inverting it to find the optimal W requires around K?>f K-fO(K3) multiplies. 

Block diagrams of some of the important signal receiving, beam generating and signal transmitting electronics of 
20 a base statkxi 10 are shown in FIGS. 1 6-1 8. It should be understood that such bkx:k diagrams omit many components 
that are not essential for understanding the inventkxi, e.g., filters, IF amplifiers and the like. It will be appreciated that 
illustratkxis are provided to fadlitate understanding of the invention, not to limit its scope. 

FIG. 16 illustrates exemplary base station transmit (downlink) electronk:s for E multiple beam system according 
to the present Invention. A number, N, of transmit modems 401 , preferably operating at IF frequency, each provide a 
25 signal, S-^ intended for transmisskxi to a terminal 15. The number N Is the number of transmit (downlink) beams DB1 
- DSN. The signals are provided, one each, to N power divkiers 403. The power dIvkJers 403 divide each signal 
S| into K channels C|. 

The N groups of K channels C| are sent to N banks of K multipliers 405. The multipliers multiply each channel 
by the appropriate one of K sine waves generated by N phase and amplitude controllers 429. The amplitude and phase 

30 of each sine wave is dk:tated by the appropriate component of the weighting vector W, whk:h is calculated by one of 
the downlink beam formers 40a under the control of the cell controller 25. 

The resultant K channels COj for each beam are sent to a downlink switching and summing matrix 407, whk;h, 
under the control of the cell controller 25, routes each of the groups of K channels CO| - CC\ Into K contiguous possibly 
overlapping radiator channels CB, - CR|^. All the radiator channels are fed to an up-converter 408. The up-converter 

35 408 up-converts the output of the switching and summing matrix 407 to the transmit frequency The up-converter 
comprises a bank of mixers 409, a power divider 433 and a kx:al oscillator or synthesizer 431 . Note that a common 
synthesizer 431 is used. 

The up-corrverted radiator channels are fed to a bank of M power amplifiers 411 , one per radiator, where M is the 
total number of radiators comprising the phased array antenna. The amplified channels are sent to a bank of M diplexers 
40 41 3, one per antenna radiator. The diplexers route the channels to the K active radiators 41 5. 

FIG. 17 illustrates exemplary receive (uplink) electronics for a multiple beam system according to the present 
inventkxi. The signals received by the radiators 41 5 pass through the bank of diplexers 41 3 to a bank of M k>w noise 
amplifiers 41 7 and then to a down converter 41 8. The down-converter 41 8 down-converts the frequency of the received 
signals for processing in the switching and dividing matrix. Like the up<onverter 408. the down-converter comprises 
4S a bank of mixers 419, a power divider 437 and a kx^al oscillator or synthesizer 435. Again, the synthesizer 435 is 
common. 

The uplink switching and divkJing matrix 421, under the control of the cell controller 25, routes the signals from N 
groups of K contiguous radiators to the appropriate beam electronk:s. N banks of K multipliers each multiply the K 
signals for each beam by the appropriate one of K sine waves generated by N phase and amplitude controllers 439. 
so The amplitude and phase of each sine wave is dictated by the appropriate component of the weighting vector W, whk:h 
is calculated by one of the uplink beam formers 40b under the control of the cell controller 25. 

The K signals comprising an uplink beam UB 1 - UBN are fed to a power combiner 425, whk:h feeds the combined 
sigial to one of N receive modems 427. 

FIG. 18 shows an exemplary architecture of the phase and amplitude controllers. Each phase and amplitude con- 
ss troller 429, 439 includes K direct digital synthesizers (DDSs) 441. Each DDS 441 generates a sine wave, the phase 
and amplitude of which is controlled by an appropriate one of K signals BFS^.i^ for a given uplink or downlink beam 
generated by the respective beam formers 40b, 40a. The bank of K DDSs is ckx:ked by a common ckx:k line, CL, and 
reset by a common reset line, RL Bandpass filters 443 ensure that the signal sent to the mixers 423 are clean of 
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undesired spurious. Amplifiers 445 amplify the signals produced by the DDSs. 441 . 

Although a number of specific embodiments of this invention have been shown and descrbed herein, It is to be 
understood that these embodiments are merely illustrative of the many possible specific arrangements that can be 
devised in application of the principles of the invention. Numerous and varied other arrangements can be devised in 
s accordance with these principles by those of ordinary skill in the art without departing from the scope and spirit of the 
invention. 

For Instance, other known methodologies can be used in conjunctbn with the present "open loop' method. One 
example of this is using an "adaptive beamfonming' in an attempt to improve the SfTl of a received signal once the 
signal is already on-the-air. An adaptive beam may be implemented by using a closed-loop adaptation algorithm driven 
10 by the designated receiver of each receive beam. Such closed-loop adaptation algorithms are well known to those 
skilled in the art. Such a method might avoid the need for frequent calibrations of the base station's antenna system 
in order to counter possible drifts In the electronk: circuitry supporting each individual radiator. Another feature of such 
a embodiment may be the ability of an adaptive beam to track temporal changes of links parameters. 

15 

Claims 

1 . A method for allocating, or choosing not to alkx:ate, one of a fixed number of time sk>ts to a first pair of parties to 
support communication therebetween, wherein one of the parties of the first pair receives transmission and the 

20 other transmits, wherein each of the time sbts for allocatk)n supports commun ication between other pairs of parties 
each including a transmitting party and a receiving party, and wherein the communication between any one pair 
of communk:ating parties potentially causes interference with any other pair of communicating parties sharing the 
same time skst, comprising the steps of: 

2S (A) estimating the interference that would be experienced by the receiver of the first pair if assigned to a first 

time sk>t from the fixed number of such time sk>ts; 
(B) 

(i) estimating the interference that would t>e experienced by the receiving party of each of the other com- 
30 municating parties sharing the first time slot if the interference estimated in step (A) is satisfactorily k>w; or 

(ii) selecting another time sk>t and repeating step (A) for the newly-selected time slot if the interference 
estimated in step (A) is unsatisfactorily high, or 

(iil) not allocating a time slot if the interference on all time stots for allocatk>n has been estimated and 
found to be unsatisfactorily high; and 

35 

(C) 

(I) allocating the time slot to the first pair If the interference estimated for each party according to step (B) 
(i) is satisfactorily low, or 

40 (11) selecting another time slot and repeating step (A) for the newly-selected time slot if the interference 

estimated in step (B)(i) is unsatisfactorily high, or 

(iii) not allocating a time slot if the interference on all time sk>ts for alkx^ation has been estirnated and 
found to be unsatisfactorily high, or 

(iv) repeating step (B), and step (C) if required, for the time slot newly selected in step (B)(ii). 

45 

2. The method of claim 1 wherein, in step (A), estimating the interference further comprises estimating signako-total- 
interference ratb. 

3. The method of claim 2 wherein, in step (A), the signaMo-total-interference ratio is estimated by accessing a data 
SO base comprising data indicative of the mutual interference experienced by the receiver of the first pair and the 

receivers of all other pairs of parties. 

4. The method of claim 3 wherein the communrcation occurs In a system comprising a plurality of cells, wherein each 

cell has a base station and a multiplicity of terminals, wherein each pair of parties comprises a base station and 
ss one of the terminals sharing the same cell, and wherein the first pair of parties is situated in a first cell of the plurality 

and at least one of the other pairs of parties is located in a second cell of the plurality, and further wherein the step 
of estimating the interference experienced by the receiver of the pair located in the second cell conrtprises the 
steps of: 
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(a) obtaining an estimate of the signal-to-totat-interference ratio experienced by the pair in the second cell, 
not including the effect of the first pair, from a cell controller controlling activities in the second cell; 

(b) obtaining data from the data base indicative of the interference experienced by the pair in the second cell 
as a result of communication between the first pair; and 

(c) estimating the interference experienced by the receiver of the pair in the second cell using the estimate 
obtained In step (a) and the data obtained in step (b). 

The method of claim 1 , wherein the receiver of the first pair Is located at a base station, and wherein In step (A) 
the interference estimate is based on a receive beam having notches to attenuate Interference from at least some 
of the other communicating parties sharing the same time slot. 

The method of claim 5 wherein the notches are characterized by a depth indicative of their ability to attenuate a 
signal, and wherein step (A) further comprises using an estimated notch depth. 

The method of claim 5 wherein the notches are characterized by a depth indicative of their ability to attenuate a 
signal, and wherein step (A) further comprises using a calculated notch depth. 

A computer-readable storage medium comprising encoded computer-readable program Instructions for use in 
conjunction with a programmable computer, which instoictions cause the computer to process a request by a 
terminal to communicate with a base station, the processing comprising searching for a suitable uplink communi- 
cation time slot in which the terminal transmits to the base station, wherein, 

interference at a receiver at the base station is less than a predetermined amount selected to provide accept- 
able reception, and 

the requesting terminal's transmission does not increase interference of other on-air base stations above a 
predetermined anruMint selected to provide acceptable reception; the processing further comprising searching 
for a suitable downlink communtcatk)n time slot in which the base station transmits to the terminal, wherein, 
Interference at a receiver at the terminal is less than a predetermined amount selected to provide acceptable 
reception, and 

the base station's transmission does not Increase interference of other on-air terminals above a predetermined 
amount selected to provide acceptable receptkxi. 

A method for alkx:ating a time slot to a first communbatlons link for wireless transmissions, wherein a second 
communications link also uses the allocated time slot for wireless transmissions, comprising the steps of: 

(A) accessing data pertaining to mutual interference between the first oommunk:atk)ns link and the second 
communications link; 

(B) accessing data pertaining to the interference level experienced by the second communicatkxis link before 

the first communications link is established; and 

(C) allocating the time slot to the first communications link If the interference caused by and interference 
experienced by the first communications link are less than a predetermined level selected to provkie suitable 
receptbn, as determined from the data accessed in steps (A) and (B). 
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FIG. 1 
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FIG, 2 
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FIG. 3 
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FIG. 7A 
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FIG, 7B 
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FIG, 8 
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FIG. 9 
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FIG. 10 
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FIG. 11 
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